Significats de tiempo polinómico en espanyol

Un algoritmo de tiempo polinómico podría ser tan complicado que fuera imposible desarrollarlo.

Por lo tanto, este procedimiento, y su inverso, se ejecutan en tiempo polinómico.

Este procedimiento de verificación puede hacerse en un tiempo polinómico.

P significa " tiempo polinómico" y NP "tiempo polinómico no determinista".

Puesto que tres pasos de tiempo polinómico combinados se ejecutan en tiempo polinómico, este algoritmo es de clase P.

Demostrar que cualquiera de ellos puede o no puede resolverse en tiempo polinómico demostraría lo mismo para cualquiera de ellos.

Quizá fuera posible demostrar que P es igual a NP sin encontrar realmente un algoritmo de tiempo polinómico para cualquier problema NP concreto.

Cualquier problema NP puede convertirse en un caso especial de problema NP-completo "codificándolo", utilizando un código que puede implementarse en tiempo polinómico.

-Eltiempo polinómico representa los problemas que son fáciles de resolver, bueno, relativamente fáciles.

-Esuna ecuación que representa el NP o tiempo polinómico no determinista que es igual a P o tiempo polinómico.